π§· μ€ν
μ λ ₯κ³Ό μΆλ ₯μ΄ ν λ°©ν₯μΌλ‘ μ νλλ LIFO(Last in First out, νμ μ μΆ) ννμ μ ν μλ£κ΅¬μ‘°μ΄λ€.
- λμ€μ λ€μ΄κ° μμκ° κ°μ₯ λ¨Όμ λμ€λ κ²μ΄ κ°μ₯ ν° νΉμ§μ΄λ€.
- μμ€ν ν΄νΉμμ BufferOverflow μ·¨μ½μ μ μ΄μ©ν 곡격 μ μ€ν λ©λͺ¨λ¦¬μ μμμμ μννλ€.
πͺ μ¬μ©μκΈ°
- ν¨μμ Call Stack
- λ¬Έμμ΄ μμ μΆλ ₯
- μ°μ°μ νμνκΈ°λ²
- DFS
- μ¬κ· ν¨μ
π§· ν
μ λ ₯κ³Ό μΆλ ₯μ΄ ν μͺ½ λ(front, rear)μΌλ‘ μ νλλ FIFO(First in First out, μ μ μ μΆ) ννμ μ ν μλ£κ΅¬μ‘°μ΄λ€.
- κ°μ₯ λ¨Όμ λ€μ΄μ¨ μμκ° κ°μ₯ λ¨Όμ λμ€λ κ²μ΄ κ°μ₯ ν° νΉμ§μ΄λ€.
-
νμ κ°μ₯ 첫 μμλ₯Ό
front, λ μμλ₯ΌrearλΌκ³ νλ€.- νμ λ°μ΄ν°κ° λ€μ΄μ¬ λ(μ½μ
μ°μ°)λ
rearλ‘ λ€μ΄μ€κ³ , - λ°μ΄ν°κ° λκ° λ(μμ μ°μ°)λ
frontλ‘ λκ°λ€.
- νμ λ°μ΄ν°κ° λ€μ΄μ¬ λ(μ½μ
μ°μ°)λ
-
Java Collectionμμ
Queueλ μΈν°νμ΄μ€μ΄λ€. μ΄λ₯Ό ꡬννκ³ μλPriorityQueueλ±μ μ¬μ©ν μ μλ€.- μΈν°νμ΄μ€μ΄λ―λ‘, ν νμ μ κ°μ²΄λ₯Ό μμ±ν μλ μλ€.
Queue<Obj> queue = new PriorityQueue<>();λ‘ type-safe νλ₯Ό μμ±ν μ μλ€.
πͺ μ¬μ©μκΈ°
- λ²νΌ
- BFS
πͺ κ°μ
ν¬κΈ°κ° μ ν΄μ§ μΌλ° νλ νμ λΉ λ©λͺ¨λ¦¬κ° μμ΄λ, κ½ μ°¨μλ κ²μΌλ‘ νλ¨ν μ μλ€λ λ¨μ μ΄ μλ€. (rear κ° λμ λλ¬νμ λ, μ΄μ μ pop λ 곡κ°μ λΉμ΄μμ§λ§ μ κ·Όμ΄ λΆκ°λ₯νλ€.)
- μ΄λ₯Ό "μν ν"λ₯Ό μ΄μ©ν΄ κ°μ ν μ μλ€.
- λ Όλ¦¬μ μΌλ‘ λ°°μ΄μ μ²μκ³Ό λμ΄ μ°κ²°λμ΄ μλ κ²μΌλ‘ κ°μ£Όνλ€.
μν νλ μ΄κΈ° 곡백 μνμΌ λ front μ rear κ° 0μ΄λ€. 곡백, ν¬ν μνλ₯Ό μ½κ² ꡬλΆνκΈ° μν΄ μ리 νλλ₯Ό νμ λΉμλλ€.
(index + 1) % sizeλ‘ μνμν¨λ€.
λ¨μ
- λ©λͺ¨λ¦¬ 곡κ°μ νμ©λλ μ¬λΌκ°μ§λ§, λ°°μ΄λ‘ ꡬνλμ΄ μμ΄ νμ ν¬κΈ°κ° μ νλλ€.
πͺ λλ²μ§Έ κ°μ
μ°κ²°λ¦¬μ€νΈ νλ₯Ό μ¬μ©ν΄ μ΄λ₯Ό κ°μ νλ€.
- ν¬κΈ°κ° μ νμ΄ μκ³ ,
- μ½μ λ° μμ μ°μ°μ΄ νΈλ¦¬νλ€.